Noise sensitivity for the top eigenvector of a sparse random matrix

نویسندگان

چکیده

We investigate the noise sensitivity of top eigenvector a sparse random symmetric matrix. Let v be an N×N matrix with average d non-zero centered entries per row. resample k randomly chosen and obtain another realization v[k]. Building on recent results matrices analysis previously developed for Wigner matrices, we prove that, if d?N2?9, high probability, when k?N5?3, vectors v[k] are almost collinear and, contrary, k?N5?3, orthogonal. A similar result holds associated to second largest eigenvalue adjacency Erd?s-Rényi graph degree d?N2?9.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Eigenvector Statistics of Sparse Random Matrices

We prove that the bulk eigenvectors of sparse random matrices, i.e. the adjacency matrices of ErdősRényi graphs or random regular graphs, are asymptotically jointly normal, provided the averaged degree increases with the size of the graphs. Our methodology follows [6] by analyzing the eigenvector flow under Dyson Brownian motion, combining with an isotropic local law for Green’s function. As an...

متن کامل

investigating the feasibility of a proposed model for geometric design of deployable arch structures

deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...

Eigenvector Sensitivity: A Kharitonov Result

This study is motivated by a need to effectively determine the difference between a system fault and normal system operation under parametric uncertainty using eigenstructure analysis. This involves computational robustness of eigenvectors in linear state space systems dependent upon uncertain parameters. The work involves the development of practical algorithms which provide for computable rob...

متن کامل

study of cohesive devices in the textbook of english for the students of apsychology by rastegarpour

this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...

Using a novel method for random noise reduction of seismic records

Random or incoherent noise is an important type of seismic noise, which can seriously affect the quality of the data. Therefore, decreasing the level of this category of noises is necessary for increasing the signal-to-noise ratio (SNR) of seismic records. Random noises and other events overlap each other in time domain, which makes it difficult to attenuate them from seismic records. In this r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Probability

سال: 2022

ISSN: ['1083-6489']

DOI: https://doi.org/10.1214/22-ejp770